(32) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property Organization 
International Bureau 

(43) International Publication Date 
27 September 2001 (27.09.2001) 




PCT 



(10) International Publication Number 

WO 01/71372 A2 



(51) International Patent Classification 7 : G01S 5/00 

(21) International Application Number: PCT/GB 01/0 1290 

(22) International Filing Date: 23 March 2001 (23.03.2001) 

(25) Filing Language: English 

(26) Publication Language: English 



(30) Priority Data: 

0007106.8 



23 March 2000 (23.03.2000) GB 



(71) Applicant (for all designated States except US): YEO- 
MAN GROUP PLC [GB/GB]; The Shipyard, Bath Road, 
Lymington, Hampshire S041 9YL (GB). 

(72) Inventors; and 

(75) Inventors/Applicants (for US only): AG NEW, Hugh 
[GB/GB]; Yeoman Group pic, The Shipyard, Bath Road, 
Lymington, Hampshire S041 9YL (GB). GEAKE, Vin- 
cent [GB/GB]; Yeoman Group pic, The Shipyard, Bath 
Road, Lymington, Hampshire S041 9YL (GB). WOOL- 
LEY, Roger [AU/AU]; Yeoman Group pic, The Shipyard, 
Bath Road, Lymington, Hampshire S041 9YL (GB). 
WALKER, Gregory, George [GB/GB]; Yeoman Group 
pic, The Shipyard, Bath Road, Lymington, Hampshire 
S041 9YL (GB). 



(74) Agents: BERESFORD, Keith, Denis, Lewis et al.; Beres- 
ford & Co., 2-5 Warwick Court, High Holbom, London 
WC1R 5DH (GB). 

(81) Designated States (national): AE, AG, AL, AM, AT, AU, 
AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, 
CZ, DE, DK, DM, DZ, EE, ES, Fl, GB, GD, GE, GH, GM, 
HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, 
LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, 
MZ, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, 
TJ, TM, TR, TT, TZ, UA, UG, US, UZ, VN, YU, ZA, ZW. 

(84) Designated States (regional): ARIPO patent (GH, GM, 
KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZW), Eurasian 
patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), European 
patent (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, 
IT, LU, MC, NL, PT, SE, TR), OAPI patent (BF, BJ, CF, 
CG, CI, CM, GA, GN, GW, ML, MR, NE, SN, TD, TG). 

Published: 

— without international search report and to be republished 
upon receipt of that report 

For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



= (54) Title: NAVIGATIONAL AID 



< 




^ (57) Abstract: A navigational aid is provided which gives the user information about their current position. In one embodiment, 

° the navigational aid includes a GPS receiver which provides this position information. A secondary position estimating circuit is 

O provided which estimates the user's current position using dead reckoning techniques. The estimated position from the secondary 

^ positioning circuit is used when signals are not received from the GPS receiver. In a preferred embodiment the secondary positioning 

^ circuit estimates the speed of the user by detecting a speed related vibration. 
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NAVIGATIONAL AID 

The present invention relates to portable devices, and is 
particularly concerned with monitoring the location and 
5 speed of movement of such portable devices. The facility 

is of particular utility in monitoring the geographical 
locations of mobile telephone instruments. 

In mobile telephone networks, there is expected shortly 
10 to be a requirement for emergency calls emanating from 

mobile telephones to include information relating to the 
geographical position of the mobile telephone at the time 
of making the call. There is also a commercial advantage 
to the network service provider in knowing the 
15 geographical location of the user of a mobile telephone, 

so that marketing of products or services to the 
subscriber can be tailored to suit the subscriber's 
location. The user can also use the position information 
for navigational purposes, either referring the user's 
20 current position to a traditional road atlas or to a 

computerised navigational system. 

The position of a mobile telephone handset may be 
calculated on the basis of radio signals within the 

25 mobile telephone network, either by monitoring the 

reception of synchronised signals received by the handset 
from a number of base stations whose locations are known, 
or by monitoring the time of arrival of a signal from the 
handset ate a number of base stations of known location. 

30 Either the relative signal strengths, or the relative 
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-timing of synchronized signals may be measured. 

To obtain an unambiguous positional fix on the handset on 
this basis, a minimum of three base stations must be 
within range of the handset, and this cannot be 
guaranteed at all times. Alternatively a single base 
station may be sufficient to establish the position of 
the mobile unit, if the base station can determine a 
bearing from the station to the unit, and a distance 
based on signal travel time. Such a system however 
requires a directional antenna at the base station. 

An alternative method of determining position is to use 
a satellite positioning system such as GPS, by 
incorporating a GPS unit within the handset itself, or 
within a mounting for the handset which is to be attached 
to a vehicle. A disadvantage of the GPS system is that 
when the user is in a city, buildings can often interfere 
with lines of sight to satellites and prevent a GPS fix 
from being obtained. There are also multi-paths problems 
associated with GPS receivers. This is because, the GPS 
satellite signals reflect of various structures before 
reaching the receiver, resulting in multiple versions of 
the received signal, all with slightly different phases. 
This multi-path problem can result in a loss of 
synchronisation and can result in errors in the GPS 
position fixes. 

One objective of the present invention is to provide a 
means by which the speed of movement of a portable or 
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mobile device can be estimated, so that the current 
position of the device may be calculated on the basis of 
the speed and direction and movement of the unit since a 
last known position. 

Another object of the present invention is to provide a 
navigational aid which can receive signals from, for 
example, a GPS receiver identifying the position of the 
unit and which i nclude s a se condary position estimating 
unit which estimates the position of the navigational aid 
using dead reckoning techniques. Preferably, the 
secondary positioning unit determines the speed of the 
navigational aid by sensing a mechanical or acoustic 
vibration which varies with speed, from which the current 
position can be determined. 

According to one aspect, the present invention provides 
a navigational aid comprising: position indicating means 
for receiving signals from an external source and for 
determining a position of the navigational aid; means for 
estimating an orientation of the navigational aid; means 
for estimating a speed of the navigational aid; and means 
for estimating the current position of the navigational 
aid on the basis of a previous position generated by the 
position indicating means, the estimated speed and the 
estimated orientation. 

According to another aspect, the present invention 
provides a speed determining device comprising: means for 
sensing vibration; means for storing data defining a 
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relationship between the sensed vibration and the speed; 
and means for determining a speed corresponding to the 
sensed vibration using the stored data. 

According to another aspect, the present invention 
provides a method and apparatus for providing a warning 
signal to a vehicle driver when one or more wheels of the 
vehicle go on to a rumble strip located at the side of 
the road, the apparatus comprising: means for sensing 
vibration; means for comparing the sensed vibration with 
stored data; means for determining whether or not one or 
more of the wheels of the vehicle are on the rumble strip 
in dependence upon the comparison; and means for 
outputting a warning to the user if it is determined that 
one or more of the wheels are on the rumble strip. 

Exemplary embodiments of the present invention will now 
be described in detail, with reference to the 
accompanying drawings, in which: 

Figure 1 is a partial cutaway view illustrating an 
interior of a motor vehicle in which a mobile telephone 
is supported in a mounting bracket fixed to the car; 

Figure 2 is a schematic block diagram of the mobile 
telephone tshown in Figure 1; 

Figure 3 is a schematic block diagram illustrating the 
main components of an azimuth sensor forming part of the 
mobile telephone shown in Figure 2 ; 
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Figure 4 is a diagram showing a number of successive 
positions of the mobile telephone during a movement 
sequence; 

Figure 5 is a schematic block diagram illustrating the 
main components of a speed sensor forming part of the 
mobile telephone shown in Figure 2; 

-Figure — 6 — is — a plot—illustrating— the— way— in- which the 
value of an acoustic parameter extracted from an input 
audio signal varies with speed; 

Figure 7 is a flow chart illustrating the operation of 
the mobile telephone in determining its current position; 

Figure 8 is a schematic block diagram illustrating the 
main components of an alternative speed sensor which may 
be used in the mobile telephone schematically illustrated 
in Figure 2 ; 

Figure 9a is a plot of the power spectral density over a 
frequency band of interest of an input audio signal 
processed by the speed sensor shown in Figure 8 when the 
vehicle is travelling at 40 miles per hour in gear 3; 

Figure 9b is a plot of the power spectral density over a 
frequency band of interest of an input audio signal 
processed by the speed sensor shown in Figure 8 when the 
vehicle is travelling at 50 miles per hour in gear 4; 
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Figure 9c is a plot of the power spectral density over a 
frequency band of interest of an input audio signal 
processed by the speed sensor shown in Figure 8 when the 
vehicle is travelling at 60 miles per hour in gear 4; 

Figure 9d is a plot of the power spectral density over a 
freguency band of interest of an input audio signal 
processed by the speed sensor shown in Figure 8 when the 
vehicle is travelling at 70 miles per hour in gear 4; 

Figure 10 is a schematic block diagram illustrating the 
main components of an alternative speed sensor which may 
be used in the mobile telephone schematically illustrated 
in Figure 2; 

Figure 11 is a schematic block diagram illustrating the 
main components of an alternative speed sensor which may 
be used in the mobile telephone schematically illustrated 
in Figure 2; 

Figure 12 is a plot illustrating a ripple signal on the 
vehicle battery voltage; 

Figure 13 is a schematic block diagram illustrating an 
alternative form of the speed sensor which may be used in 
the mobile telephone and which detects speed by detecting 
a frequency of the ripple signal on the vehicle battery 
voltage level; 

Figure 14 illustrates an alternative form of speed sensor 
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Figure 2 ; 

Figure 15 illustrates yet another form of speed sensor 
which may be employed in the mobile telephone illustrated 
in Figure 2; 

Figure 16 illustrates a yet further alternative form of 

sp^ed^sjen^r_whi^h_may_be_us ^d in t he_mobile telephone 

shown in Figure 2; and 

Figure 17 is a schematic block diagram illustrating the 
principal components of a personal digital assistant 
embodying the present invention. 

OVERVIEW 

Figure 1 is a partially cutaway view illustrating the 
interior of a vehicle 1. As shown, a mobile telephone 3 
is provided in the vehicle mounted in a cradle 5 which is 
powered from a cigarette . lighter socket 7. In this 
embodiment, the mobile telephone 3 includes a GPS 
receiver for receiving position, speed and course 
information of the mobile telephone 3 over the ground. 
The mobile telephone 3 can then relay this positional 
information back to the telephone network or to a remote 
navigation centre for navigational instructions. As will 
be described below, in addition to the GPS receiver, the 
mobile telephone 3 also includes a speed sensor for 
sensing the speed of the mobile telephone, from which the 
. current ppsition of the mobile telephone 3 can be 
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current speed and direction of travel. The speed sensor 
may then be used to provide positional information even 
when GPS signals are unavailable. 

5 

Figure 2 illustrates in more detail the main components 
of the mobile telephone 3. As shown, the mobile 
telephone 3 includes a telephone transceiver circuit 11 

having a microp hone 13 and a loudspeaker 15. Radio 

10 signals are received and sent by the transceiver circuit 

11 via an antenna 17. A conventional display 19 and 
keyboard 21 are provided as a user interface for allowing 
the user to dial calls , receive text messages, etc. 

15 The telephone transceiver circuit 11 is controlled by a 

central processing unit (CPU) 23, to which the 
transceiver circuit 11, the display 19 and the keyboard 
21 are linked. Also linked to the CPU 23 are a 
positioning unit 25 (which in this embodiment is a GPS 

20 receiver) with an antenna 27 for receiving position 

signals from an external source. The GPS positioning 
unit 25 provides the CPU 23 with a position signal, a 
speed over the ground signal and a course over- the ground 
(COG) signal, which are constantly updated (every second 

25 or so) while the mobile telephone 3 has direct 

communication with a sufficient number of the GPS 
satellites . 



v^£I30 



An azimuth sensor 29 is also provided in the mobile 
telephone 3, for outputting a signal indicating the 
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direction or orientation of the mobile telephone 3 in the 
horizontal plane. The azimuth sensor 2 9 is shown in more 
detail in Figure 3. As shown, the azimuth sensor 29 
comprises a compass 30, an azimuth model 32 and an 
5 adaptation unit 34. In this embodiment, the compass 30 
is a conventional magnetic compass combined with a: sensor 
to detect the relative positions of the mobile telephone 
and the compass and to provide an output signal 
i nd icative of the orientation of the mobile tele phone 3 

10 relative to magnetic north- Alternatively, the compass 

.30 may be an electronic device such as a flux-gate 
compass or a rotation sensor for detecting rotation of 
the mobile telephone about a vertical axis and linked to 
an integrating circuit to provide a continuous indication 

15 of the angle through which the handset has been turned 

since a reference time and direction were recorded. As 
shown, the signal output from the compass 3 0 is input to 
the azimuth model 32 which, in this embodiment, is a 
look-up table relating compass readings obtained from the 

20 compass 30 to an estimated course over the ground 

reading. . In this embodiment, the azimuth model 32 is 
provided since the body and framework of the vehicle 1 
are likely to distort the compass reading. The azimuth 
model 32 effectively compensates for this distortion 

25 caused by the vehicle 1. In this embodiment, the azimuth 

model 32 is a look-up table which relates readings from 
the compass 30 to actual courses over the ground 
measurements obtained from,; for example, the GPS 
positioning unit 25. In this embodiment, this look-up 

30 table is constantly updated by the adaptation unit 34 
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when actual course over the ground measurements are 
obtained from the GPS positioning unit 25. The 
adaptation unit 34 may be driven either with correct 
measurements of the course over the ground from the GPS 
positioning unit 25 or from the error between the 
estimated course over the ground provided by the azimuth 
sensor 29 and the actual course over the ground provided 
by the GPS positioning unit 25. By adapting the azimuth 
model, i n this w ay, the actual orientation of the compass 
relative to the vehicle is not relevant, since the 
azimuth model will correct for this. 

The mobile telephone 3 also has a memory 31 including ROM 
memory for storing operational programs and RAM memory 
for storing data and for providing a working space for 
the CPU 23 to perform calculations. In this embodiment, 
■the data stored in the memory 31 comprises the following 
elements: 

1) CURRENTPOS - this is the position data for the 
current position fix (either estimated by the 
telephone or provided by the GPS positioning unit 
25) . 

2) LASTPOS - this is the position data determined 
immediately before CURRENTPOS. 



3) 



CURRENTSPEED - this is the speed of travel at the 
current time point which is either provided from 
the GPS positioning unit 25 or from the speed 
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sensor 35. 

COG - -this is the current: course over the ground, 
data either provided by the GPS positioning unit 25 
or from the azimuth sensor 29. 

ESTSPEED - this is the estimated speed of travel at 
the current time point provided by the speed sensor 

^35-.- 

~* 

ESTCOG - this is the current estimated course over 
the ground provided by the azimuth sensor 29. 

7.) SPEEDOFFSET - this is a speed error signal between 
15 -the estimated speed generated by the speed sensor 

35 and the actual speed determined by the GPS 
positioning unit 25. 

8) COGOFFSET - this is the angular offset between the 
20 estimated course over the ground provided by the 

azimuth sensor 29 and the actual course over the 
ground provided by the GPS positioning unit 25. 

A speed sensor 35 is provided within the mobile telephone 
25 3 for estimating the current speed of the mobile 

telephone over the ground. The CPU 23 uses the estimated 
speed output from the speed sensor 35 together with the 
course over the ground information generated by the 
azimuth sensor 29 to determine the current position of 
30 the mobile telephone 3, when the GPS positioning unit 25 



4) 



5) 



10 



6) 
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is unable to provide -this information. In particular, 
the CPU 23 uses "dead reckoning" techniques to determine 
the mobile telephone's current position based on the last 
known position, the estimated speed generated from the 
speed sensor 35 and from the current course over the 
ground determined by the azimuth sensor 29. 

Finally, a timing circuit 33 provides timing signals at 
predetermine d intervals (or clock cycles) to the CPU 23, 
to enable the CPU 23 to control the reading of output 
signals from the positioning unit 25, the azimuth sensor 
2 9 and the speed sensor 35. 

Turning now to Figure 4, five successive positions of the 
mobile telephone 3 are shown. Each position P1...P5 
corresponds to the position of the mobile "telephone 3 at 
the beginning of a clock cycle of the timing circuit 33. 
As indicated in Figure 3, the mobile telephone 3 moves in 
a substantially straight line from position PI through 
position P2 to position P3, at which point it changes 
direction. The mobile telephone then moves in a second 
straight line from position P3 through position P4 to 
position P5. The different distances travelled between 
the points indicate that the average speed of the mobile 
telephone 3 varies, since in this embodiment, the 
position measurement is performed at regular time 
intervals . 



The CPU 23 reads the output values from the positioning 
unit 25 at the beginning of each clock cycle of the 
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timing circuit 33. In the example illustrated in Figure 
3, the positioning unit 25 provides position fixes, 
speeds and course over the ground signals, at points PI, 
P2 and P3 . Each time the CPU 23 receives this 
information, it stores the values as CURRENTPOS, 
CURRENTSPEED and COG. The CPU 23 also receives a current 
estimated speed (ESTSPEED) from the speed sensor 35 
together with a current estimated course over the ground 
(ESTCOG) generated by the azimuth sensor 29. In this 
embodiment, the CPU 23 generates a speed error signal 
between the estimated speed generated by the speed sensor 
35 and the actual speed determined by the GPS positioning 
unit 25 and stores this as SPEEDOFFSET. The CPU 23 also 
calculates the angular offset between the estimated 
course over the ground provided by the azimuth sensor 29 
and the actual course over the ground provided by the GPS 
positioning unit 25 and stores this as COGOFFSET. 

Thus, at point P3, the position of point P3, the speed of 
travel from point P2 to point P3 and the direction D23 as 
a magnetic bearing will be stored. If the user in the 
vehicle 1 then turns left, then by the start of the next 
clock cycle, the mobile telephone will have moved to 
point P4, and has been rotated through approximately 75° 
(anticlockwise as seen from above)- In this embodiment, 
a fixed relationship is maintained between the 
orientation of the mobile telephone 3 and the direction 
of travel. This is achieved, in this embodiment, by 
fixing the orientation of the mobile telephone 3 to the 
vehicle 1 *by mounting it in the cradle 5 . 
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At point P4, the CPU 23 reads the position, speed and 
course over the ground data from the GPS positioning unit 
25 which is then stored in the memory 31 to replace the 
data previously stored at point P3 . If the GPS 
positioning unit 25 then loses the signal to the GPS 
satellites, and the user continues to travel in the same 
direction, then the mobile telephone 3 must calculate the 
position data for point P5. This is done, in this 

-embodiment, ~by_u sing the estimated speed generated by the 
speed sensor 35 and the estimated course over the ground 
generated by the azimuth sensor 29. In the illustrated 
example, there has been no change in the course over the 
ground between points P4 and P5 . Therefore, the CPU 23 
assumes that the mobile telephone 3 has continued to 
travel in the same direction as for the leg D34. The CPU 
23 therefore calculates the position data for point P5 by 
multiplying the estimated speed with the elapsed time 
since the position of P4 was determined, and starting 
from the position P4 adds this distance to the same 
direction as D34 to provide a "dead reckoning" position 
as the predicted position for the mobile telephone 3 at 
point P5. 

If there had been a change in the course over the ground 
between points P4 and P5 , then the CPU 23 assumes that 
the mobile telephone 3 has preserved its orientation 
relative to the vehicle's direction of travel and thus 
uses the estimated course over the ground determined by 
the azimuth sensor 29 as the course over the ground for 
the leg D45. The position data for point P5 is then 
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calculated by multiplying the estimated speed with the 
elapsed time since the position of P4 was determined to 
derive the distance of leg D45 (as before), and then 
applying this distance and the estimated course over the 
5 ground to the position data for point P4 - 

SPEED SENSOR 

In the embodiment discussed above, an estimate of the 

vehicle 's speed is determined and used by the CPU 23 to 

10 determine the current position of the mobile telephone 3 

when GPS data is unavailable. The speed sensor 35 which 
provides this estimated speed measurement may use a 
number of different sensing techniques in order to 
provide this speed estimate. For example, the speed 
15 sensor 35 may be hardwired into the vehicle's 

speedometer. However, this is not preferred since it 
would require a complex interface to be made between the 
vehicle's speedometer and the mobile telephone 3. 
Sensing techniques which do not require any sophisticated 
2 0 connection to parts of the vehicle are preferred. 

Examples of such speed sensors will now be described. 

Firstly, some speed sensors will be described which 
illustrate how a speed measurement may be obtained by 

25 analysing the signal generated by a microphone within the 

vehicle (which may be the microphone 13 of the mobile 
telephone 3). The noise inside a car, ignoring the sound 
of people talking or the sound produced from audio 
equipment, is made up of three main components: wind 

30 noise, engine noise and tyre noise. Engine noise 
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dominates at speeds up to about 30 mph and the tyre noise 
dominates at higher speeds. It has been found that the 
spectrum of the engine noise depends primarily on the 
engine speed and typically shows distinct peaks at the 
fundamental and its harmonics, up to about 500 Hz. Tyre 
noise is due to two principle generating mechanisms : 
mechanical vibration of the tyre, typically at about 1 
kHz, and "air pumping" by the tread pattern, typically at 
about 3 to .< kHz . The amplitude o f the tyre noise varies 
with speed whilst there is little, if any , variation in 
the spectrum of the tyre noise with speed. 



Example 1 

The speed sensor shown in Figure 5 is designed to detect 
15 the root mean square (RMS) of the acoustic noise which 

has been found to vary directly with the speed of the 
vehicle. As shown in Figure 5, in this embodiment, the 
speed sensor 35 comprises a separate microphone 41 the 
output of which is filtered by a filter 43 to remove 
20 frequencies of no interest. In this embodiment, the 

filter 43 removes frequencies above 1 kHz. The filtered 
signal is then converted into digital samples by an 
analog-to-digital converter 45 and the digital samples 
are then stored in a buffer 47. A segment (of 
25 approximately one second) of the audio data stored in the 

buffer 47 is then analysed by an acoustic data analysis 
unit 49 to determine the RMS value of the sampled data 
within the segment. The determined RMS value is then 
passed to an acoustic parameter to speed conversion unit 
•^.^30 51 which converts the RMS value into an estimated speed 
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which it outputs to the CPU 23. The acoustic parameter 
to speed conversion unit 51 effectively stores a function 
(such as that shown in Figure 6) which relates the RMS 
value to speed. The function 57 may be stored in the 
form of a lookup table , parametric equation (such as a 
polynomial), Expert system, Neural Network or the like. 

As those skilled in the art will appreciate, the sound 
-produced-by— the_v_ehi^ over the road will 

depend oh the road surface and weather conditions. 
Therefore, a change in these will result in a change in 
the RMS value output by the analysis unit 49, yet no 
speed change may have occurred. Consequently, an 
adaptation unit 5 3 is provided to . adapt the form of the 
function 57 used in the conversion unit 51, to take into 
account these changing environmental conditions. In this 
embodiment, the adaptation unit 53 performs the 
adaptation using standard feedback control techniques 
driven either by a correct speed measurement provided by 
the positioning unit 25 or by the SPEEDOFFSET signal 
calculated by the CPU 23. If the function relating the 
amplitude value to speed is stored as a lookup table, 
then the adaptation unit 53 may be configured to adapt 
all of the entries upon receipt of a correct speed 
measurement or upon receipt of the SPEEDOFFSET signal 
from the CPU 23. Alternatively, the adaptation unit 53 
may simply adapt individual entries in the table one at 
a time upon receipt of a corresponding correct speed 
measurement. The reader is referred to the book 
"Adaptive x Control " , Astrom and Wittenmark, Addision- 
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Wesley 1995, for further information on adaptive control 
techniques . 

Figure 7 is a flow chart illustrating the operation of 
the mobile telephone 3 in this embodiment. As shown, 
initially, the CPU 23 determines whether or not it has 
received a GPS update since the last clock cycle. If it 
has, then processing proceeds to step s3 where it stores 
the current position ( CURRENTPOS ) as LASTPOS, it copies 



the current GPS position fix as CURRENTPOS and it updates 
the time of the last fix. The processing then proceeds 
to step s5 where the CPU 23 instructs the adaptation unit 
53 to update the acoustic parameter to speed conversion 
unit 51 within the speed sensor 35. In this embodiment, 
-the adaptation unit 53 updates the acoustic parameter to 
speed conversion unit 51 based on the SPEEDOFFSET" signal 
from the CPU 23. After the acoustic parameter to speed 
conversion unit 51 has been updated, the processing then 
proceeds to step s7 where the CPU 23 determines whether 
or not the speed indicated by the GPS positioning unit 25 
is greater than a predetermined azimuth correlation 
threshold. If it is, then processing proceeds to step s9 
where the CPU 23 instructs the adaptation unit 34 within 
the azimuth sensor 29 to update the azimuth model 32. If 
the GPS speed is not greater than this azimuth 
correlation threshold, then step s9 is omitted and the 
processing for the current clock cycle ends. In this 
embodiment, the azimuth model 32 is only updated when the 
car is travelling more than seven miles per hour. This 
is because, at this speed and above, there is a good 
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correlation between the orientation of the vehicle and 
the direction of travel. In contrast, when the vehicle 
is travelling slowly, there is a poor correlation between 
the course over the ground and the orientation of the 
5 vehicle. Consequently, decision step s7 is used in order 

to prevent the updating of the model at times when there 
is such a poor correlation between the sensed orientation 
and the course over the ground measurement. 

10 If it is determined at step si, that there has been no 

GPS update since the last clock cycle, then the 
processing proceeds to step sll where the current 
position is stored as LASTPOS. The processing then 
proceeds to step sl3 where the CPU 23 gets the current 

15 estimated speed from the speed sensor 35. The processing 

then proceeds to step sl5 where the CPU 23 gets the 
current estimated course over the ground from the azimuth 
sensor 29. The processing then proceeds to step sl7 
where the CPU 23 determines the new current position 

20 (CURRENTPOS) from the estimated speed, the estimated 

coursd over the ground and the elapsed time since the 
last position measurement was obtained. The time of the 
last position update is then updated in step sl9 and then 
the processing ends until the beginning of the next clock 

25 cycle when the processing returns to step si again. 

Example 2 

The speed sensor 35 discussed above was • arranged to 
detect the RMS acoustic noise within the vehicle 1- The 
-30 problem with this embodiment is that the RMS noise level 
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is relatively low at low speeds and is affected by other 
acoustic sources such as people talking or the vehicle's 
radio etc. A speed sensor will now be described which 
senses the engine noise in order to provide a signal that 
5 varies with the engine speed. As those skilled in the 

art will appreciate and as will be described below, in 
order to convert a measure of the engine speed into an 
estimate of the vehicle's speed over the ground, the 

eu-r-rent-gear ...that is engaged^must also be known or 

10 estimated. 

This engine noise speed sensor is shown schematically in 
Figure 8. In this embodiment, the speed sensor 35 
receives the acoustic signal directly from the microphone 
15 13 of the mobile telephone 3. This acoustic signal is 

input to the filter 43 which removes frequencies above 
500 Hz. The filtered signal is then converted into 
digital samples by the analog to digital converter 45 and 
the samples are then stored in a buffer 47. In this 
20 embodiment, the acoustic data analysis unit 49 performs 

a frequency analysis on a segment of the audio data 
stored in the buffer 47. In particular, the acoustic 
data analysis unit 49 estimates the power spectral 
density (PSD) of a segment of data samples stored in the 
25 buffer 47 ending at the data sample corresponding to the 

start of the current clock cycle. In this embodiment, 
each clock cycle is one second long and the data segment 
analysed by the analysis unit 49 is 1.5 seconds long. In 
this embodiment, the analysis unit 49 uses Welch's 
30 averaged * per iodigram method for estimating the power 
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spectral density of the data within the segment. As 
those skilled in the art will .appreciate, other 
techniques can be used such as the Bartlett technique or 
the Blackman-Tukey technique to estimate the PSD. 

Figure 9 shows the estimated power spectral densities 
obtained by the analysis unit 49 when the vehicle 1 is 
travelling at different speeds. In particular, Figure 9a 
shows the estimated power spectral density obtained by 
the analysis unit 49 when the vehicle 1 is travelling at 
4 0 mph in gear 3; Figure 9b shows the estimated power 
spectral density obtained by the analysis unit 49 when 
the vehicle 1 is travelling at 50 mph in gear 4; Figure 
9c is the estimated power spectral density obtained by 
the analysis unit 49 when the vehicle 1 is travelling at 
60 mph in gear 4; and Figure 9d is the estimated power 
spectral density obtained by the analysis unit 49 when 
the vehicle 1 is travelling at 70 mph in gear 4. As can 
be seen from Figures 9a to 9d, there is a very dominant 
frequency component at around 100 Hz whose position 
varies with speed. Measurements show that, for a given 
gear, an increase in speed corresponds to an increase in 
the frequency of the peak and, for a given speed, an 
increase in gear' corresponds to a decrease in the 
frequency of the peak. Therefore, the relationship 
between the frequency of the peak, f , the speed of the 
vehicle, s, and the gear ratio, g, can be represented by: 

S p 

f^a— (i) 
g q 
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where a is a constant of proportionality and p and q are 
unknown positive exponents. Therefore, the speed of the 
vehicle can be determined from: 



~1 a 



ll (2) 



Therefore, in this embodiment, the acoustic parameter to 
-s-pe^d-coimers ion unit 51 also needs to know the current 
gear (g) of the vehicle. As shown in Figure 8, this gear 
information is provided by a gear determination unit 75. 
In this embodiment, the determination unit 75 determines 
the current gear that the vehicle is in by tracking the 
variation in the peak frequency of the power spectral 
density. In this embodiment, the gear determination unit 
75 also receives current GPS speed data on .control line 
79 when it is available. It uses this actual speed 
measurement and pre-stored data which defines the 
relationship between the frequency of the peak, the 
current gear engaged and the actual speed over the ground 
to correct its gear determination if necessary. In this 
embodiment, this pre-stored data is in the form of a look 
up table (not shown) which is either determined in 
advance during a training routine or is determined by 
correlating the relationship between the peak frequency, 
the gear engaged and the speed over the ground. 

In this embodiment, the acoustic parameter to speed 
conversion* unit 51 initially uses equation (2) above to 
determine*. the estimated speed (s), with oc set to the 
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value of 2 and with p and q set to the value of 1. These 
values were derived from various test results that have 
been carried out. As shown in Figure 8, the speed sensor 
35 also includes an adaptation unit 53 which is operable 
5 to adjust the values of the parameters a, p and g in 

order *to improve the accuracy of the estimate and in 
order to take into account time variations in the 
parameters caused by changing environmental conditions . 

The adaptation unit 53 may . use standard control 

10 engineering techniques in order to adapt these 

parameters. Alternatively, it may use Expert System 
based techniques or Neural Network techniques to carry 
out the appropriate parameter updates, 

15 Example 3 

In the above described speed sensors, a signal from a 
microphone within the vehicle 1 is analysed to extract a 
characteristic feature of the acoustic signal which 
varies with either the speed of the vehicle or the speed 
20 of the engine. The first sensor detected a root mean 

square level of a segment of the acoustic signal and the 
second detector determined the power spectral density of 
a segment of the acoustic signal. One problem with the 
second speed sensor described above is that a relatively 

,::125 long- segment of the acoustic signal is required in order 

to provide reasonable frequency resolution in the power 
spectral density plot. An alternative technique is to 
use time domain modelling or parametric modelling 
techniques using, for example, autoregressive (AR) models 

XS30 or autoregressive moving average (ARMA) models or the 
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like. In order to reduce the amount of processing that 
has to be performed by the acoustic analysis unit 49, the 
parametric model should be as simple as possible. In 
this case, the analysis unit would use standard system 
identification techniques in order to identify the 
parameter values which best represent a current segment 
of the audio signal. These techniques are well known to 
those- skilled in the art and will not be described in 
furthe r detail here. Fur ther information on this type of 
time domain modelling technique can be found, for 
example, in the System Identification Toolbox for use 
with MATLAB , User Guide. The parameters from this model 
can then be converted into a speed measurement by an 
appropriate parameter to speed conversion unit. In this 
case, since several parameters will be input to the 
conversion unit, the" conversion unit will preferably 
include a Heural Network or an Expert System which can 
convert the multi-parameter input into an output estimate 
of the vehicle's speed. 



in the second and third example speed sensors described 
above, the acoustic analysis unit determined the power 
spectral * density for an input data segment or it 
identified the parametric model which best represented 
25 the acoustic data within the segment. As those skilled 

in the art will appreciate, these techniques are 
computationally intensive and may not be suitable where 
processing power is limited. Alternatively, the acoustic 
analysis * unit may be arranged to perform a simple 
30 iterative: spectrum update or model parameter update from 
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one time segment: to the next. As those skilled in the 
art will appreciate, such an iterative technique will 
reduce the amount of computation that has to be 
calculated for each segment of acoustic data. There are 
a number of iterative update techniques that may be used, 
with Bayesian methods being the most robust and simplest 
to implement. For more information on spectral 

estimation, the reader is referred to the books entitled 
"Discre t e Random Signals and Statistical Signal 
Processing" by Therrien, Prentice Hall, 1992 and 
"Probability, random processes, and estimation theory of 
engineers" by Starks and Woods, Prentice Hall, 1996. The 
reader is also referred to the book "Numerical Bayesian 
Methods Applied to Signal Processing" by O'Ruanaidh and 
Fitzgerald, Springer- Verlag, 1996, which deals with 
Bayesian spectral estimation. 

Example 4 

In the above described speed sensors, a signal from a 
microphone within the mobile telephone 3 was used to 
monitor ambient sounds in order to provide a speed 
estimate of the vehicle. As an alternative, a vibration 
sensor such as a weight on a spring and/or an 
accelerometer may be provided in the mobile telephone 3 
and the output signal from the vibration sensor may be 
processed to determine an estimate of the vehicle's 
speed. 

Figure 10 is a schematic block diagram illustrating such 
an embodiment of the speed sensor 35. As shown, the 
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speed sensor 35 includes the vibration sensor 61 which 
senses structural vibration of the vehicle 1. The 
signal output from the vibration sensor 61 is then passed 
to a signal analysis unit 63 which processes the signal 
output from the vibration sensor to generate a 
characteristic parameter value which varies in dependence 
upon the speed of the vehicle. Again, the signal 
analysis unit 61 may perform a time domain analysis or a 
freq uency domain analysis of the signal from the 
vibration sensor 61. The characteristic parameter value 
output from the signal analysis unit 63 is then converted 
into a speed measurement by a signal parameter to speed 
conversion unit 65. Again, the conversion unit 65 may be 
a look up table, stored parametric model. Expert System, 
15 Neural Network or the like. The speed measurement output 

by the conversion unit - 65 — is "then" passed~to- the -CPU -23 as 
before. As with the speed sensors described with 
reference to Figures 5 and 8, the speed sensor 35 in this 
embodiment also includes the adaptation unit 53 which 
adapts the conversion unit 65 as before. 



10 



20 



in the speed sensor described above with reference to 
Figure 8, ;a parameter which varied with the engine speed 
was determined and combined with an indication of the 
25 engaged gear to provide an estimate of the current speed 

of the vehicle over the ground. As those skilled in the 
art will appreciate, other signals can be sensed which 
vary with s the engine speed. 



-30 



Example 5 



WO 01/71372 



PCT/GB01/01290 



27 

A speed sensor 35 will now be described with reference -to 
Figure 11 in which -the engine speed is determined by 
remotely detecting radio frequency (RF) emissions from 
the engine (in this embodiment from the engine's spark 
plugs (not shown)). In particular, each time a spark 
plug is energised, a pulse of electromagnetic energy is 
generated. Since the firing rate of the spark plugs is 
directly related to the speed of the engine, the engine 
speed can be estimated by determining the frequency of 



10 emission of the 'pulses generated by the spark plugs. 

Referring to Figure 11, the speed sensor 35 comprises an 
RF detector 71 for detecting the radio frequency signals 
generated by the spark plugs and for converting the 
signal into a corresponding electrical signal which is 

15 passed to a signal analysis unit 73. The signal analysis 

unit 73 then analyses the equivalent electrical signal to 
determine the rate at which the spark plugs are being 
fired and hence to determine the engine speed (rpm). The 
determined engine speed is output to a gear determination 

20 unit 75 which tracks the engine speed and determines 

which gear is currently engaged. It does this- by looking 
for significant changes in the determined engine speed. 
In order that the gear determination unit 75 can track 
changes in the gears, the signal analysis unit 73 

25 continuously analyses the signal output from the RF 

detector 73L and provides its determinations to the gear 
determination unit 75. The engine speed determined by 
the signal: analysis unit 73 is also passed to an rpm to 
speed conversion unit 77 which also receives the 

30 indication: of the current gear from thfe gear 
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determination unit 75. The conversion unit 77 performs 
the conversion using pre-stored data defining the 
relationship between the engine speed, gear and the speed 
of the vehicle over the ground. Again, this relationship 
may be in the form of a lookup table, parametric model. 
Expert System, Neural Network or the like. In this 
embodiment, the conversion unit 77 only performs the 
conversion when it is triggered to do so by the CPU 
-applying. _a trigger signal to the control line 55. 



As shown in Figure 11, an adaptation unit 53 is also 
provided for adapting the conversion unit 77. In this 
embodiment, the adaptation unit 53 is provided solely for 
performing the initial calibration of the conversion unit 
77 for the current vehicle in which the mobile telephone 
is mounted . In this -embodiment y once the adaptation unit 
53 has performed its initial calibration, it is no longer 
used since the relationship between the firing of the 
spark plugs and the speed of the engine and the 
relationship between the speed of the engine and current 
gear to the speed of the vehicle over the ground dp not 
change significantly during a journey in the vehicle. 
However, i if the user changes vehicle, then this 
calibration of the conversion unit 77 must be re- 
performedi.for the new vehicle. 

As in the speed sensor shown in Figure 8, the gear 
determination unit 75 also receives, from the CPU 23, 
current -" GPS speed data on control line 79 when it is 
available*. The gear determination unit 75 then uses this 
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actual speed measurement and pre-stored data which 
defines the relationship between engine speed, the 
current gear and the speed over the ground to correct its 
gear determination if necessary. This data will 
preferably be in the form of a lookup table and may 
either be pre-stored or it may be derived by correlating 
the relationship between the engine speed and the speed 
over the ground for each of the different gears. 



Example 6 

In the above speed sensor, the engine speed was 
determined by detecting the RF emissions of the spark 
plugs. Another phenomenon which can also be used to 
determine the engine speed is to identify the frequency 
of a ripple signal on the vehicle battery voltage. The 
ripple" signal ~xs~ generated by "the" alternator charging 
circuit. Since the alternator is directly geared to the 
engine, the frequency of the ripple is directly 
proportional to the engine speed (rpm) . Figure 12 is a 
plot showing this ripple signal on the vehicle battery 
voltage. Figure 13 is a schematic block diagram 
illustrating the main components of a speed sensor 35 
which estimates the speed over the ground by detecting 
the frequency of this ripple signal. 

In this embodiment, the vehicle battery voltage signal is 
obtained ficrom the cigarette lighter 7 which is used to 
power the mobile telephone cradle 5. The signal from the 
cigarette-lighter 7 is input to a ripple frequency 
detector 88L on line 83. The ripple frequency detector 81 
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determines the frequency of the ripple signal and outputs 
this to a frequency to rpm conversion unit 85 which 
determines the corresponding engine speed (rpm). Since 
there is a direct relationship between the ripple 
frequency and the engine speed, in this embodiment, the 
frequency to rpm conversion unit 85 uses a simple look up 
table to define the relationship between the ripple 
frequency and the engine speed. Alternatively, the 
relationship may be' represented by a parametric model. 



Expert System, Neural Network or the like. As with the 
speed sensors described with reference to Figures 8 and 
11, the determined engine speed is output to a gear 
determination unit 75 which determines the current gear 
that is engaged. Both the engine speed and the gear 
information are then passed to the rpm to speed 
conversion unit - 77 "which e^timates-the vehicle's speed 
over the ground, when triggered to do so by the CPU 23 
(as before). The remaining blocks of the speed sensor 35 
are the same as those used in the speed sensor shown in 
Figure 11' and will not be described again. 



As has been discussed above, there are various ways in 
which the speed of the vehicle can be estimated from 
within the mobile telephone 3 without having any direct 
25 connections to the engine, rev counter, speedometer or 

the odometer. Whereas the embodiment described above 
with reference to Figures 12 and 13 required a connection 
to the cigarette lighter 7, this does^ not require any 
complex installation and will usually be available anyway 
E 30 for providing a charging current to the mobile telephone 
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3. 

Example 7 

In all of the above embodiments, a single speed 
measurement was determined. As those skilled in the art 
will appreciate, two or more of the above techniques may 
be combined together to provide a more accurate or more 
reliable speed estimate. Figure 14 is a block diagram of. 
such a speed sensor 35. As shown, in this embodiment, N 
sensors 91-1 to 91-N are provided, each of which sense a 
signal which varies with the speed of the vehicle. The 
signals from the sensors 91 are input to a respective 
analysis unit 93-1 to 9 3 -N where the respective signal is 
analysed to extract a characteristic parameter of the 
signal which varies with speed. These characteristic 
parameters determined by ^the 'anaTysis'Tnits 93" are then 
input to a respective speed conversion unit 95-1 to 95-N 
which output a respective estimated speed based on the 
input characteristic parameter and pre-stored data 
defining the relationship between the characteristic 
parameter and the speed of the vehicle over the ground. 
Each of the estimated speeds are then passed to a speed 
decision unit 97 which determines an estimated speed 
which it passes to the CPU 23. As shown in Figure 14, 
the adaptation unit 53 is also provided in this 
embodiment: for adapting each of the speed conversion 
units 95 as before. As those skilled in the art will 
appreciate;, .if one of the sensors used in this embodiment 
determines* a- characteristic parameter which varies with 
the speed,of the engine, then the corresponding analysis 
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unit 93 will also include the appropriate gear 
determination unit discussed above and the appropriate 
engine speed and gear information will then be provided 
to the corresponding speed conversion unit 95. 

In this embodiment, the speed decision unit 97 determines 
the average of all of the estimated speeds determined by 
the speed conversion units 95. Alternatively, the speed 
^eei-s-ion-uni-t_9-7-may determine a weighted average of the 
estimated speeds, with the weighting being dependent upon 
the reliability of the speed conversion unit 95 that 
provided the estimate . This reliability may be 
determined by comparing actual GPS speed measurements 
with the estimated speeds output by each of the speed 
conversion units 95. Once determined, the weights may be 
fixed or they may be dynamically updated by the 
adaptation. unit 53. Alternatively, the speed decision 
unit 97 may be an Expert system, Neural Network or the 
like. Alternatively still, the speed decision unit 97 
might simply choose one of the speeds output from a 
selected one of the speed conversion units 95. The 
selection -may be random or it may be determined on the 
basis of how good each of the speed conversion units 95 
has been estimating the vehicle's speed. 

Example 8 

In the speed sensor of Example 7, the characteristic 
parameter 'output by a respective analysis units was input 
to a respective speed conversion unit 95. Figure 15 
illustrates an alternative embodiment in which the output 
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from each analysis unit 93 is input to a single speed 
conversion unit 99. In this embodiment , the speed 
conversion unit 99 stores data defining a relationship 
between all of the characteristic parameters output by 
the analysis units 93 to a single estimate of the speed 
of the vehicle over the ground, which is then output to 
the CPU 23. The data defining this relationship may be 
a multi-variable parametric model, Expert System or 
Neural Network. 

Example 9 

In the speed sensor of Examples 7 and 8, the adaptation 
unit 53 adapted the speed conversion unit(s) on the basis 
of a correct speed measurement provided by the CPU 2 3 or 
on the basis of the SPEEDOFFSET signal provided by the 
CPU 23. Figure 16 shows an alternative example in which 
the adaptation unit 53 receives signals from sensor 91-1 
and the characteristic parameter output from analysis 
unit 93-2 in order to determine an appropriate update for 
the speed conversion unit(s). For example, sensor 91-1 
may be a vibration sensor which generates a signal which 
varies with structural vibration of the vehicle and the 
analysis unit 93-2 may output a signal indicative of the 
engine speed. Based on these signals, the adaptation 
unit 53 may determine appropriate adjustments to be made 
to the speed conversion unit(s). The relationship 
between the appropriate adjustments and the values of 
these input signals can be learned in advance using 
standard ^control engineering techniques. 
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OTHER ALTERNATIVES 

In the above embodiments , various position, speed and 
course over the ground data is stored at each clock 
cycle. In an alternative embodiment, the system may be 
arranged to store values for the speed corresponding to 
a substantial number of successive clock cycles, and the 
CPU 23 may be arranged to predict the speed for the 
present clock cycle on the basis of trends in the speed 
over the previous clock cycles. For example, if the 
speed of travel has been decreasing over a number of 
clock cycles, this decreasing trend may be used to 
predict the speed at the next clock cycle. 

in the above embodiments, the clock cycle was constant. 
Alternatively, the clock cycle may be controlled by the 
CPU 23 so as to be variable. For example, if the 
accuracy of a GPS fix is a hundred metres, then the CPU 
23 may adjust the length of a clock cycle so it is 
approximately equal to the time taken for that mobile 
telephone to move hundred metres at its current speed. 
If the accuracy of the GPS position fix is such that the 
position of the mobile telephone can be determined within 
ten metres, then a shorter clock cycle may be used if the 
mobile telephone continues to travel at the same speed, 
in a situation where the user travels a certain distance 
by car, and then leaves the vehicle to proceed on foot, 
the CPU 23 may sense the change in speed as the user 
leaves the vehicle, and may increase the clock cycle 
intervals accordingly. If successive GPS fixes are 
available*to provide an indication of the walking speed 



WO 01/71372 



PCT/GB01/01290 



35 

of -the user, then "this walking speed may be stored in 
memory and may be used in "dead reckoning" calculations 
if the GPS signal is lost while the user is on foot. It 
is foreseen that the clock cycle interval will typically 
be less than one second, but may extend to several 
minutes if the user is moving slowly. 

In the above embodiment, the mobile telephone 3 was 

-mounted in a_ cradle 5 in order to maintain a fixed 

orientation between the mobile telephone and the vehicle. 
This is not essential. The CPU may track changes in the 
orientation of the handset relative to the vehicle by 
correlating course over the ground readings obtained from 
the GPS receiver with the signal received from the 
azimuth sensor. In this way, if the user makes a call 
using the mobile telephone and puts the handset down in 
a different orientation, the CPU 23 can detect this and 
can adapt the look up table used in the azimuth sensor 
accordingly . 

In the above embodiment, a GPS receiver was used in the 
positioning unit 25." As an alternative to the use of a 
GPS positioning unit, the, mobile telephone may use other 
position finding techniques which use, for example, 
terrestrial transmissions from a number of base stations. 
The base stations may be base stations of the mobile 
telephone * network on which the mobile telephone is 
operating. In this case, in order to determine actual 
speed and (course over the ground, the positioning unit 
would have* to take successive position measurements and 



WO 01/71372 



PCT/GB01/01290 



36 

determine the average speed between the two positions by 
dividing the distance between the two positions by the 
elapsed time. Similarly, the course over the ground can 
be determined from the respective geographical positions 
of the two positions . 

As a further alternative, the position measurement may be 
determined by the mobile telephone network, with this 
pns-itio n information t hen being transmitted to trie mobile 
telephone, either over a voice communications call or 
using, for example, a text message. 

In the above embodiments, the positioning unit, speed 
sensor, azimuth sensor and the CPU are all located within 
the mobile telephone 3 . As those skilled in the art will 
appreciate, this is not essential. One or more of the 
above components may be provided in a separate unit, such 
as the telephone cradle 5. For example, a separate GPS 
receiver may be provided, with the mobile telephone being 
provided with an input for receiving the GPS signals. 

In the above embodiment, a dead reckoning mobile phone 
has been described which uses two position determining 
systems, one based on remote signals from, for example, 
terrestrial^base stations or overhead satellites and the 
other using-dead reckoning techniques. As those skilled 
in the art- will appreciate, this type of position sensing 
may be used in a wide range of portable electronic 
devices such as personal computers, personal digital 
assistantsu & (PDA) , web browsers and the like. A 
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positioning device which can be used in connection with 
a portable or mobile unit such as a laptop computer is 
shown in Figure 17. The positioning device shown in 
Figure 17 is intended to be built into or attached to the 
portable or mobile unit. The same reference numerals 
have been used to indicate elements of the positioning 
device which are the same as those used in the mobile 
telephone described above. As shown, the positioning 
device is v er y similar to the mobile telephone shown in 
Figure 2 except there is no telephone transceiver 
circuit, microphone, speaker or a telephone aerial. The 
remaining elements are the same and will not, therefore, 
be described again. 

In the above embodiments, a compass was provided in the 
mobile device for estimating the current orientation of 
the mobile device from which an estimate of the vehicle's 
course over the ground was also estimated. Other 
techniques could be used to provide an estimate of the 
course over the ground. For example, map data of the 
geographical area may be stored and the user's current 
and previous positions could be used to determine the 
road on which the user is travelling- Consequently, if 
the GPS positioning unit is unable to obtain signals from 
the GPS satellites, then the CPU could predict the course 
of travel from the stored map data if it assumes that the 
user continues travelling along the same road. 

The speed sensors described above in Examples 1 to 3 all 
sensed the: acoustic noise within the vehicle. As those 
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skilled in the art will appreciate, the microphone for 
sensing the acoustic signal may be placed outside the 
vehicle in order to reduce any effects caused by people 
talking in the vehicle or by acoustic signals generated 
by the vehicle's audio system. 

In a further modification for the embodiments which 
detect either acoustic or mechanical vibration, the 
.ensed_signal_may_ also be passed to a rumble strip 



determination unit (not shown) which detects whether or 
not the user of the vehicle has strayed from the centre 
of the road on to the rumble strip at the edge of the 
road. As those skilled in the art will appreciate, the 
rumble strip is designed to alert the user if they are 
too close to the side of the road such that when the 
wheels of the vehicle hit the rumble "strip, the amount of 
vibration felt in the car increases and the tyre noise 
also increases. However, sometimes this additional 
vibration or additional tyre noise is not noticed by the 
user. Therefore, in this alternative embodiment, the 
rumble strip determination unit is arranged to monitor 
the vibration signal and to determine when the user 
strays on: to the rumble strip by detecting this increased 
vibration; either generally (e.g. by comparison with a 
threshold!) or at a predetermined frequency that is 
characteristic of the vibration caused by the rumble 
strip. Slf such a determination is made, then the 
determination unit outputs a signal to the CPU to cause 
it to generate an audible or visual alarm (such as to 
cause the* mobile telephone to ring) , in order to warn the 
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user that they are close to the edge of the road. As 
those skilled in the art will appreciate, this 
alternative may be provided in combination with the 
positioning system discussed above or it may be provided 
as a separate unit which is designed solely to detect 
when the vehicle goes on to the rumble strip. 

In the above embodiments, when a position fix has been 
stained from the GPS receiver, it is ass umed that it is 
10 correct. However, often the GPS receiver provides 

incorrect position fixes, course over the ground 
indications and speed over the ground indications. As 
those skilled in the art will appreciate, under these 
conditions, upon receipt of these erroneous GPS signals, 
15 the adaptation units will perform an incorrect adaptation 

of the conversion units.. In embodiments where the 
adaptation unit receives signals from sources other than 
the GPS receiver, this can be avoided simply by not using 
the GPS signals to perform the adaptation. A further 
20 alternative would be to, in effect, filter the GPS data 

in order to discard data that is clearly wrong. This can 
be achieved, for example, by comparing current GPS data 
with previous GPS data to see whether or not the 
indicated change is physically possible. Such an 
25 embodiment could operate by setting a limit on the amount 

that the GPS data can change from one time point to the 
next and discarding data if it exceeds this change. 

In the above embodiment, a number of processing units 
:^30 have been described for use in speed sensors, 



WO 01/71372 



PCT/GBOl/01290 



10 



15 



40 

navigational aids and rumble strip detectors. As those 
skilled in the art will appreciate, these processing 
units may be dedicated hardware circuits or they may be 
computer software modules run on a conventional 
programmable processor. The computer program or programs 
used to configure such a programmable processor to carry 
out the processing discussed above may be in the form of 
source code, object code, a code intermediate source and 
3b _ j( ee-t-code_s.uch_as a partially compiled form, or in any 
other form. Such computer programs may be stored in 
memory at the time of manufacture of the device or it may 
be loaded into memory by either downloading the program, 
file. from, for example, the Internet or from a storage 
medium such as a CD ROM or the like. 
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CLAIMS: 



1. A navigational aid comprising: 

position indicating means for receiving signals from 
5 an external source and for generating therefrom data 

representative of a position of the navigational aid; 

means for estimating a course travelled by the 
navigational aid; 

means fo r estimating a speed of movement of the 

10 navigational aid; and 

means for estimating a current position of the 
navigational aid on the basis of a previous position 
generated by said position indicating means, the 
estimated speed of movement and the estimated course 
15 travelled. 

2- A navigational aid according to claim 1, wherein 
said external source is a GPS receiver. 



20 3. A navigational aid according to claim 1, wherein the 

position indicating means comprises a GPS receiver which 
is operable to receive signals from a plurality of 
orbiting satellites and to generate intermittently from 
those signals current position fixes for the navigational 

25 aid. 



4. a navigational aid according to claim 1, wherein 
said position indicating means comprises signal 
processing means for processing signals received from a 
- r1£SE30 number of terrestrial base stations to generate said 
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position fix. 



5. A navigational aid according to any of claims 1 to 
4, wherein said means for estimating the course travelled 
by the navigational aid comprises a direction sensing 
device. 

6. A navigational aid according to claim 5, wherein 
-g^^^eans—fe^M^timati-ng-the-Course travelled further 



comprises means for converting a reading from said 
direction sensing device to an estimated course of travel 
of the navigational aid. 

7 . A navigational aid according to claim 6 , wherein 
said position indicating means is operable to- generate 
course over the ground data from said received signals 
and wherein said means for estimating the course 
travelled further comprises adaptation means for adapting 
said converting means in dependence upon the course over 
the ground indication generated by said position 
indicating means . 

8. A navigational aid according to claim 7 , further 
comprising means for comparing said estimated speed with 
a predetermined threshold and means for inhibiting the 
operation -of said adaptation means in dependence upon a 
result ofs»said comparison. 

9. a navigational aid according to claim 8, wherein 
said inhibiting means is operable to inhibit the 
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operation of said adaptation means if said estimated 
speed i s below said predetermined threshold. 

10. A navigational aid according to any of claims 1 to 
4, wherein said means for estimating the course travelled 
by the navigational aid comprises map data and means for 
predicting a current path being travelled based on 
previous position measurements and said map data. 



10 11. A navigational aid according to any preceding claim / 

wherein said means for estimating the speed of the 
navigational aid comprises means for receiving a signal 
which varies with the speed of the navigational aid, and 
means for processing the received signal using pre-stored 

15 data relating the way in which the received signal varies 

with speed. 

12. A navigational aid according to claim 11 , wherein 
said processing means comprises means for processing the 
20 received signal to extract a characteristic parameter 

value of the received signal which varies with the speed 
of the navigational aid and wherein said processing means 
further comprises means for converting the characteristic 
parameter value into an estimated speed using said pre- 
.25 stored data. 



13. A navigational aid according to claim 11 , wherein 
said processing means comprises means for processing the 
received signal to extract a plurality of characteristic 
:>3S»3.0 parameter values of the received signal which vary with 
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the speed of the navigational aid and wherein said 
processing means further comprises means for converting 
f the characteristic parameter values into an estimated 
speed using said pre-stored data. 

14. A navigational aid according to claim 11 or 12, 
wherein said processing means is operable to perform a 

-^-reguency--analy-S±s__of_ the recei ved sig nal. 

15. A navigational aid according to claim 14, wherein 
said characteristic parameter is a frequency of a 
predetermined peak in the frequency spectrum of the 
received signal • 

16. A navigational aid according to claim 14 or 15, 
wherein said frequency analysis is operable to determine 
a power spectral density for the received signal. 

17. A navigational aid according to any of claims 11 to 
16, wherein said processing means is operable to perform 
a time domain analysis of the received signal. 

18. A navigational aid according to claim 17, wherein 
said processing means is operable to determine a • set of 
model parameters that best represent the received signal. 

19. A navigational aid according to claim 17, wherein 
said processing means is operable to determine an average 
value of #£he .received signal. 
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20. A navigational aid according to claim 17, wherein 
said processing means is operable to determine a root 
mean square value of the received signal. 

21. A navigational aid according to claim 17, wherein 
said means for estimating the speed further comprises 
means for filter said received signal to remove unwanted 
components of the received signal. .-- . 

22. A navigational aid according to any of claims 11 to 

21, wherein said processing means is operable to process 
a segment of the received signal. 

23. A navigational aid according to any of claims 11 to 

22, wherein said pre-stored data comprises at least one 
of: a look up table, a- parametric model, an expert system 
or a neural network. 

24. A navigational aid according to any of claims 11 to 

23, wherein said means for estimating speed comprises 
means for receiving plural signals that vary with said 
speed and means for processing all of said plurality of 
received signals using pre-stored data relating the way 
in which the each received signal varies with speed. 

25. A navigational aid according to any of claims 11 to 

24, comprising a plurality of said means for estimating 
speed and decision means for receiving the estimated 
speed from each of said speed estimating means and for 
deciding on an estimated speed. 
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26- A navigational aid according to claim 25, wherein 
said decision means is operable to decide on said 
estimated speed by averaging the estimated speeds 
provided by said plurality of speed estimating means. 

27. A navigational aid according to claim 25, wherein 
said decision means is operable to decide on said 
estimated speed using a weighted average of the estimated 
speeds provided by said plurality of speed estimating 
means. 

28. A navigational aid according to claim 27, further 
comprising means for adapting weights used in said 
weighted average in dependance upon the accuracy of said 
plurality of speed estimating means. 

29. A navigational aid according to any of claims 11 to 
28, wherein said speed estimating means further comprises 
means for adapting said pre-stored data to compensate for 
a change in the relationship between the received signal 
and said speed. 

30. A navigational aid according to claim 29, wherein 
said adapting means is operable to adapt said pre-stored 
data in dependence upon data generated by said position 
indicating smeans . 

31. A navigational aid according to claim 30, wherein 
said position indicating means is operable to generate 
speed information from said received signals and wherein 
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said adapting means is operable to adapt said pre-stored 
data in dependence upon the speed data obtained from said 
position indicating means . 



5 32. A navigational aid according to claim 30, wherein 

said adapting means is operable to adapt said pre-stored 
data in dependence upon a difference between speed data 
obtained from said position indicating means and an 
estimated speed determined by ' said speed estimating 
10 means . 



33. A navigational aid according to any of claims 11 to 
32, wherein said means for estimating the speed of the 
navigational aid further comprises a sensor for sensing 

15 the or each signal which varies with the speed of the 

navigational aid. 

34. A navigational aid according to claim 33, wherein 
said sensor is operable to sense vibration. 

20 

35. A navigational aid according to claim 34, wherein 
said sensor is operable to sense acoustic vibration. 

36. A navigational aid according to claim 34, wherein 
25 said sensor is operable to sense mechanical vibration. 

37. A navigational aid according to claim 33 for use in 
a motorised vehicle having a battery, further comprising 
an inlet for receiving a power signal from the vehicle's 

:$S830 battery and wherein said sensor is operable to sense a 
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ipple signal on said power signal. 



38. A navigational aid according to claim 37, wherein 
said vehicle includes an engine and a number of gears, 
wherein said means for estimating the speed further 
comprises means for receiving a signal indicating a 
current gear that is engaged, wherein said processing 
means is operable to process said ripple signal to 
-de-ter-mine-the._v.alMe_o_f3.characteristic parameter thereof 



which varies with the speed of the engine, wherein said 
pre-stored data defines a relationship between said 
characteristic parameter value and the current gear that 
is engaged to the corresponding speed of travel and 
wherein said processing means is operable to determine 
said estimated speed using said determined characteristic 
parameter value, said current gear and said pre-stored 
data. 

39. a navigational aid according to claim 38, wherein 
said processing means is operable to process said ripple 
signal to determine a frequency thereof as said 
characteristic parameter value. 

40. A navigational aid according to claim 38 or 39, 
wherein said means for estimating the speed further 
comprises? means for estimating the current gear that is 
engaged and for outputting said signal indicative of the 
current gear engaged. 

41. A n^igational aid according to claim 40, wherein 
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said means for estimating the current gear is operable to 
estimate the current gear by tracking the characteristic 
parameter value determined by said processing means. 

42. A navigational aid according to claim 33 for use in 
a motorised vehicle having an engine, gears and spark 
plugs , wherein said sensor is operable to sense 
electromagnetic signals generated when said spark plugs 
are energ ised , w h erein said processing means is operable 
to determine a characteristic parameter value which 
varies in dependence upon the speed of the engine, 
wherein said means for estimating the speed further 
comprises means for receiving- a signal indicative of a 
current gear that is engaged, wherein said pre-stored 
data relates said current gear and said determined 
characteristic parameter value to an estimated speed of 
the vehicle and wherein said processing means is operable 
to determine said estimated speed using said determined 
characteristic parameter value, current gear and said 
pre-stored data. 

43. A navigational aid according to claim 42, wherein 
said means for estimating the speed further comprises 
means for estimating the current gear that is engaged and 
for outputting said signal indicative of the current gear 
engaged . 

44. A navigational aid according to claim 43, wherein 
said means for estimating the current gear is operable to 
estimate the current gear that is engaged by tracking the 
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characteristic parameter value determined by said 
processing means. 

45. A mobile telephone comprising a navigational aid 
according to any of claims 1 to 44. 

46. A mobile telephone according to claim 45, wherein a 
transmitter circuit of the mobile telephone is operable 
to transit deter mined position data to the telephone 
network. 

47. A mobile telephone according to claim 46, wherein 
said transmitter circuit is operable to transmit said 
position data during a telephone call. 

48. A mobile telephone according to claim 45, wherein 
said position indicating means is operable to receive 
said signals from a telephone network associated with the 
mobile telephone. 

49. A speed determining device comprising: 
vibration sensing means for sensing vibration; 
processing means for processing the sensed vibration 

and for extracting a characteristic parameter of the 
sensed vibration which varies with speed; 

memory means for storing data defining a 
relationship between the characteristic parameter and 
speed; and 

meanteS-for determining a speed value using said 
extractedt.eharacteristic parameter value and said stored 
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data. 

50. A speed determining device according to claim 49 , 
further comprising means for adapting said stored data. 

51. A speed determining device according to claim 49 or 
50, wherein said vibration sensor is operable to sense 
acoustic vibration. . 



10 52. A speed determining device according to claim 49 or 

50, wherein said vibration sensor is operable to sense 
mechanical vibration. 

53. An apparatus for providing a warning signal to a 
15 vehicle driver when one or more wheels of the vehicle go 

onto a rumble strip located at the side of the road, the 
apparatus comprising: 

means for sensing a vibration of the vehicle and 
which outputs a vibration signal that varies with the 
2 0 sensed vibration; 

means for comparing the vibration signal with stored 
data to provide a comparison result; 

means for determining whether or not one or more of 
the wheels of the vehicle are on the rumble strip in 
,_25 dependence upon said comparison result; and 

means for outputting a warning to the user if said 
determining means determines that one or more wheels of 
the vehicle are on the rumble strip. 



32S3 0 



54. An apparatus according to claim 53, wherein said 
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stored data comprises a predetermined threshold. 

55. An apparatus according to claim 53, wherein said 
stored data comprises a previous vibration signal. 

56. An apparatus according to any of claims 53 to 55, 
further comprising processing means for processing the 
vibration signal to extract a characteristic parameter 

-thereof. 



10 

57. An apparatus according to any of claims 53 to 56, 
wherein said sensor is operable to sense acoustic 
vibration . 

15 58. Ah apparatus according to any of claims 53 to 56, 

wherein said sensor is operable to sense mechanical 
vibration . 



30 



59. A navigational aid comprising: 

position indicating means for receiving signals from 
an external source and for generating therefrom data 
representative of a position of the navigational aid; 

means for estimating a course travelled by the 

navigational aid; 

means for estimating a speed of movement of the 

navigational aid; and 

processing means for estimating a current position 
of the navigational aid on the basis of a previous 
position generated by said position indicating means, the 
estimated; -speed of movement and the estimated course 
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travelled; 

wherein said means for estimating the speed of 
movement comprises means for sensing vibration and means 
for correlating said vibration to a speed measurement. 

60. A navigational aid according to claim 59, wherein 
said sensor is operable to sense acoustic vibration. 

61. A navigational aid according to claim 59 , wherein 
said sensor is operable to sense mechanical vibration. 

62. A navigational aid according to any of claims 59 to 
61 , wherein said means for estimating the speed comprises 
means for dynamically updating said correlating means. 

63. A navigational aid comprising: 
position indicating means for receiving signals from 

an external source and for generating therefrom data 
representative of a position of the navigational aid; 

means for estimating a course travelled by the 
navigational aid; 

means for estimating a speed of movement of the 
navigational aid; and 

processing means for estimating a current position 
of the navigational aid on the basis of a previous 
position generated by said position indicating means, the 
estimated speed of movement and the estimated course 
travelled; 

wherein said means for estimating the speed 
comprises means for receiving a signal which varies in 
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dependence upon the speed, means for correlating the 
received signal to a speed measurement; and means for 
dynamically adapting said correlating means. 

64. A navigational aid comprising: 

position indicating means for receiving signals from 
an external source and for intermittently generating 
therefrom data representative of a position fix of the 

-navigational aid ; 

means for estimating a course travelled by the 
navigational aid between a timing of a previous position 
fix and a timing of a current position fix; 

means for estimating a speed of movement of the 
navigational aid; and 

processing means for estimating a current position 
fix of the navigational aid on the basis of a previous 
position fix generated by said position indicating means, 
the estimated speed of movement and the estimated course 
travelled. 

65. A navigational method using a navigation aid, the 
method comprising the steps of: 

receiving signals from an external source and 
generating therefrom data representative of a position of 
the navigational aid; 

estimating a course travelled by the navigational 

aid; 

estimating a speed of movement of the navigational 
aid; and 

estimating current position of the navigational aid 
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on the basis of a previous position generated in said 
receiving and generating step, the estimated speed of 
movement and the estimated course travelled. 

66. A method of determining speed comprising the steps 
of: 

sensing a vibration; 

processing the sensed vibration to extract a 
— Gharac-terXstic— parameter— of— the_sensed_ vibration which 
varies with speed; 

storing data defining a relationship between the 
characteristic parameter and speed; and 

determining a speed value using said extracted 
characteristic parameter value and said stored data. 

67. A method of warning a vehicle driver when one or 
more wheels of the vehicle go onto a rumble strip located 
at the side of the road, the method comprising the steps 
of: 

sensing a vibration of the vehicle and outputting a 
vibration signal that varies with the sensed vibration; 

comparing the vibration signal with stored da-ta to 
provide a comparison result; 

determining whether or not one or more of the wheels 
of the vehicle are on the rumble strip in dependence upon 
said comparison result; and 

outputting a warning to the user if said determining 
step determines that one or more of the wheels of the 
vehicle are on the rumble strip. 
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68. A computer readable medium storing program 
instructions for configuring a programmable processor as 
a navigational aid according to any of claims 1 to 44 or 
59 to 64. 

69. A computer readable medium storing program 
instructions for configuring a programmable processor as 
a speed determining device according to any of claims 49 
to-52-. 



70. A computer readable medium storing program 
instructions for configuring a programmable processor as 
a warning apparatus according to any of claims 53 to 58. 

15 71. Program instructions for configuring a programmable 

processor as a navigational aid according to any of 
claims 1 to 44 or 59 to 64. 



72. Program instructions for configuring a programmable 
processor as a speed determining device according to any 
of claims. 49 to 52. 



73. Program instructions for configuring a programmable 
processors as a warning apparatus according to any of 
25 claims 53lito 58. 



..I 
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= (54) Title: NAVIGATIONAL AID 




1 "" 1 (57) Abstract: A navigational aid is provided which gives the user information about their current position. In one embodiment, 
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